Maximal set - PDFSEARCH.IO - Document Search Engine

Maximal set
Results: 92

#	Item
51	BRICS Basic Research in Computer Science BRICS RSJ. M. Nielsen: On the Number of Maximal Independent Sets in a Graph On the Number of Maximal Independent Sets Add to Reading List Source URL: www.brics.dk Language: English - Date: 2002-04-12 04:11:55 NP-complete problems Maximal independent set Independent set Graph coloring Clique Extremal graph theory Domatic number Path decomposition Graph theory Theoretical computer science Mathematics
52	PDF Document Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:02:13 NP-complete problems Graph coloring Tree Clique Maximal independent set Graph Connectivity Connected component Independent set Graph theory Mathematics Theoretical computer science
53	On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-15 10:45:37 Graph coloring NP-complete problems Edge coloring Independent set Matching Maximal independent set Interval graph Bipartite graph Domatic number Graph theory Mathematics Theoretical computer science
54	Distributed Computing over Communication Networks: Maximal Independent Set Add to Reading List Source URL: www.net.t-labs.tu-berlin.de Language: English - Date: 2011-06-28 01:58:12 Software Entertainment Software Association Maxis Video game development
55	70 CHAPTER 7. MAXIMAL INDEPENDENT SET Remarks: • Computing a maximum independent set (MaxIS) is a notoriously difficult Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization NP-complete problems Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Dominating set Mathematics Theoretical computer science Graph theory
56	Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:46 NP-complete problems Graph coloring Edge coloring Independent set Dominating set Combinatorial optimization Search algorithms Maximal independent set Minimum spanning tree Graph theory Theoretical computer science Mathematics
57	Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Graph A* search algorithm Mathematics Theoretical computer science Graph theory
58	Iterative Compression and Exact Algorithms Fedor V. Fomin∗ Serge Gaspers† Mathieu Liedloff§ Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2009-10-29 15:21:24 NP-complete problems Vertex cover Feedback vertex set Independent set Matching Maximal independent set Parameterized complexity Algorithm Dominating set Theoretical computer science Mathematics Computational complexity theory
59	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 NP-complete problems Graph coloring Domatic number Dominating set Independent set Greedy coloring Topology Maximal independent set Graph Graph theory Theoretical computer science Mathematics
60	PDF Document Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:49 Distributed data storage Maximal independent set Independent set Networks Clique percolation method Decomposition method Graph theory Theoretical computer science Mathematics